The characteristic equation and minimal state space realization of SISO systems in the max algebra
نویسندگان
چکیده
If you want to cite this report, please use the following reference instead: B. De Schutter and B. De Moor, “The characteristic equation and minimal state space realization of SISO systems in the max algebra,” in 11th International Conference on Analysis and Optimization of Systems (Sophia-Antipolis, France, June 1994) (G. Cohen and J.P. Quadrat, eds.), vol. 199 of Lecture Notes in Control and Information Sciences, Springer, ISBN 3-540-19896-2, pp. 273–282, 1994.
منابع مشابه
Minimal realization in the max algebra is an extended linear complementarity problem
We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an Extended Linear Complementarity Problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal ...
متن کاملA method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra
In this paper we show that finding solutions of a system of multivariate polynomial equalities and inequalities in the max algebra is equivalent to solving an Extended Linear Complementarity Problem. This allows us to find all solutions of such a system of multivariate polynomial equalities and inequalities and provides a geometrical insight in the structure of the solution set. We also demonst...
متن کاملMINIMAL STATE SPACE REALIZATION OF MIMO SYSTEMS INTHE MAX ALGEBRA Bart
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multi-variate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to nd all equivalent minimal state space realizations of a multiple ...
متن کاملMinimal state space realization of MIMO systems in the max algebra
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to find all equivalent minimal state space realizations of a multiple...
متن کاملMatrix factorization and minimal state space realization in the max-plus algebra
The topics of this paper are matrix factorizations and the minimal state space realization problem in the maxplus algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We present a heuristic algorithm to compute a factorization of a matrix in the max-plus algebra. Next we use this algorithm to determine the minimal system order (and to construct a mi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994